Skip to content

Add GCD and LCM utility functions to Python snippets #25

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Closed
wants to merge 1 commit into from
Closed

Add GCD and LCM utility functions to Python snippets #25

wants to merge 1 commit into from

Conversation

SteliosGee
Copy link
Contributor

I added 2 code snippets, one for finding the greatest common divisor (GCD) of two numbers using the Euclidean algorithm and a second one for finding the least common multiple (LCM) of two numbers.

@netlify Netlify
Copy link

netlify bot commented Dec 30, 2024 •
edited
Loading

✅ Deploy Preview for quicksnip ready!

Name Link
🔨 Latest commit 4631a91
🔍 Latest deploy log https://app.netlify.com/sites/quicksnip/deploys/67729ab2b064e50008cb73b3
😎 Deploy Preview https://deploy-preview-25--quicksnip.netlify.app
📱 Preview on mobile
Toggle QR Code...

QR Code

Use your smartphone camera to open QR code link.

To edit notification comments on pull requests, go to your Netlify site configuration.

Mathys-Gasnier
Mathys-Gasnier reviewed Dec 30, 2024
View reviewed changes
Copy link
Collaborator

@Mathys-Gasnier Mathys-Gasnier left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

GDC is already available as a function of the math package in python, so I think it should this function instead of calculating the result itself.
For the LCM you can use x * y // gcd(x, y) which uses the gdc to calculate the lcm, it's a lot simpler.

Those a suggestion, feel free to ignore them if they dont fit what you want the snippets to look like

@SteliosGee
Copy link
Contributor Author

GDC is already available as a function of the math package in python, so I think it should this function instead of calculating the result itself. For the LCM you can use x * y // gcd(x, y) which uses the gdc to calculate the lcm, it's a lot simpler.

Those a suggestion, feel free to ignore them if they dont fit what you want the snippets to look like

You are right, i totally forgot. Instead i made some string manipulation snippets I will show on a new pull request.

@SteliosGee
Copy link
Contributor Author

Already built-in functions from the math packages

@SteliosGee SteliosGee closed this Dec 30, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@Mathys-Gasnier Mathys-Gasnier Mathys-Gasnier left review comments

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@SteliosGee @Mathys-Gasnier